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Abstract The Smarandache friendly numbers have been defined by Murthy (1 This paper 


finds the Smarandache friendly numbers by solving the associated Pell’s equation. 
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81. Introduction 


Murthy '"! defines the Smarandache friendly numbers as follows : 
Definition 1.1. A pair of positive integers (m, n) (with n > m) is called the Smarandache 


friendly numbers if 


m+(m+1)+---+n=mn. 


For example, (3,6) is a Smarandache friendly pair, since 


3+44+5+6=18=3x6. 


Recently, Khainar, Vyawahare and Salunke ?) have treated the problem of finding Smarandache 
friendly pairs and Smarandache friendly primes. 

In this paper, we show that the problem of finding the Smarandache friendly pairs can 
be reduced to solving a particular type of Pell’s equation, which can then be used to find the 
sequence of all Smarandache friendly pairs. 

In section 2, we give some preliminary results that would be necessary in the next section 
which gives the main results of this paper. It is conjectured that, if (m,n) is a Smarandache 
friendly pair of numbers, then (m+ 2n,2m-+5n —1) is also a friendly pair. We also prove this 


conjecture in the affirmative. 


§2. Some preliminary results 


The following result is well-known (see, for example, Hardy and Wright §)). 
Lemma 2.1. The general solution of the Diophantine equation x? — 2y? = —1 is 

g+/2y = (14+72)"41; v>0. (1) 
Note that, the Diophantine equation 


go = 2y? = —1 (2) 
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is a particular type of Pell’s equation. 
Lemma 2.2. Denoting by (x,, y,) the v-th solution of the Diophantine equation (2), 


(av, Yv) satisfies the following recurrence relation: 
Cy = 38a, +4yv, Yo =2ay,+3y; v>1, (3) 


with 
t= ie Y= 9. (4) 


Proof. Since 


tyitV2yW41 = (1+V72)?"*3 
= (e,+ V2 y)(1+ V2)? 
(x, + V2 y,)(3 + 2V2) 
= (8¢,+4y,) + V2(22, +3 yw), 


the result follows. 
Lemma 2.2 enables us to calculate the solutions of the Diophantine equation (2) recursively, 
starting with 7; = 7, y, = 9. 


§3. Main results 


We now consider the problem of finding the pair of integers (m, n), with n > m > 0, such 
that 


m+(m+1)+---+n=man. (5) 


Writing 
n=m+k for some integer k > 0, (6) 


(5) takes the form 
mt+(m+1)+---+(m+k)=m(m+k), 


which, after some simple algebraic manipulations, gives 


k(k + 1) = 2m(m — 1). (7) 
In Eq.(7), we substitute 
1 
k=K+-, m=M+>5, 
to get 
K2-1 2(M? — = (8) 
4 4” 
that is, 
AK? — 8M? = -1, 
that is, 
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where 


e=2K, y=2M. (10) 


Note that, though K and M are not integers, each of x and y is a positive integer. 
Lemma 3.1. The sequence of Smarandache friendly pair of numbers, {(m,, nv} [,, is 


given by 
=M,+ a =( +1), 
My = My 2 9 Yv 
De: ue 
ky = Ky-=== 
1 
MWw=Mm+ky = 5 (tv + w), (11) 
where 
ty V2 y= (1 V2)"; v > 1. (12) 


Proof. Since x and y satisfy the Diophantine equation (9), with solutions given by (12), 
the result follows. 
Lemma 3.2. The sequence of Smarandache friendly pair of numbers {(m,, nv} >_, satis- 


fies the following recurrence relation: 
Myp1 = My + 2ny, Ny+1 = 2m, + hn, —1; v= 1, 


with 


my, = 3, ny = 6. 


Proof. By Lemma 3.1, together with Lemma 2.2, 


1 1 1 
Myp+1 = as! + 1) = 5 (Atv + 3yp + 1) = fy + yp + 3 ole 1) = 2nr,+m, 


1 1 
Nyt1l = 5 (fu41 + Y41) = 5 [(Sae 4y,) (22, 3yv)] 
5 
_ 3 (tu + yw) + yw = Sn, + (2m, — 1), 


and we get the desired results. 

Lemma 3.2 shows that, if (2,, yv) is a Smarandache friendly pair of numbers, so is the 
pair (m,,+2n,, 2m, +5n,—1), which is the result conjectured in [2]; moreover, it is the next 
pair in the sequence. Thus, starting with the smallest friendly pair (3, 6), the other pairs can 
be obtained recursively, using Lemma 3.2. 


§4. Open problems 


A pair of primes (p, q) with q > p > 2 is called a pair of Smarandache friendly primes if 
the sum of the primes from p through q is equal to pq. 

Open problem 1. Find all the pairs of Smarandache friendly primes. 

Open problem 2. Is the sequence of pairs of Smarandache primes finite? 
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